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Uniformly antisymmetric function with 
bounded range 

Abstract 

The goal of this note is to construct a uniformly antisymmetric func- 
tion /: M — > M with a bounded countable range. This answers Prob- 
lem 1(b) of Ciesielski and Larson (See also the list of problems in 
Thomson and Problem 2(b) from Ciesielski's survey [^.) A problem 
of existence of uniformly antisymmetric function / : R ^ R with finite 
range remains open. 

A function / : M ^ R is said to be uniformly antisymmetric |^ (or nowhere 
weakly symmetrically continuous [^) provided for every a; G K the limit 
lim„_^oo(/(2: -|- Sn) — fix — s„)) equals for no sequence {sn}n<ui converging 
to 0. Uniformly antisymmetric functions have been studied by Kostyrko |Q, 
Ciesielski and Larson [||, Komjath and Shclah and Ciesielski ||l|, ||. (A 
connection of some of these results to the paradoxical decompositions of the 
Euclidean space R" is described in Ciesielski [|j.) In particular in Q the au- 
thors constructed a uniformly antisymmetric function / : M ^ N and noticed 
that the existence of a uniformly antisymmetric function cannot be proved 
without an essential use of the axiom of choice. 
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The terminology and notation used in this note is standard and follows Q . 
In particular for a set X we will write \X\ for its cardinality and V{X) for its 
power set. Also 2" will stand for the set of all functions from uj — {0, 1, 2, ... } 
into 2 = {0, 1}. We consider 2'^ as ordered lexicographically. 

Theorem 1 There exists a function / : R ^ M with countable bounded range 
such that for every x G R there exists an Ex > with the property that the 
set 

Sx = {s£R: \ fix - s) - fix + s)\ < e,} 
is finite. In particular f is uniformly antisymmetric. 

Proof. First notice that it is enough to find a compact zerodimensional 
metric space (T, d) and a function g from R into a countable subset Tq of T 
such that for every a; G R there is a (5^ > for which the set 

Sx = {sem.: d{g{x-s),g{x + s)) < 4} 

is finite. 

To see this assume that such a function g : R — > T exists and take a home- 
omorphic embedding ft, of T into R. We claim that / = /io(7:R— >Risas 
desired. Indeed, /[R] = /i[5[R]] is countable, as it is a subset of a countable 
set h[T(j\, and it is bounded, since it is a subset of a compact set h[T]. So take 
a; G R and Sx > for which Sx is finite. Since : h[T] T is uniformly 
continuous, we can find an e^; > such that 

\yi-y2\<£x implies d{h^^{yi),h^^{yi)) < 5x 

for every yi,y2 G h[T]. But for such a choice of we have 

5, = {s G R: \h{g{x - s)) ~ h{g{x + s))\ < e,} C Sx 

proving that Sx is finite. 

Thus, we proceed to construct a function g described above. The value 
of g{x) will be defined with help of a representation of a; in a Hamel basis, 
i.e., a linear basis of R over Q. For this wc will use the following notation. 
Let {yrj-. Tj G 2'^} be a one-to-one enumeration of a Hamel basis TL. For every 
a; G R let X]j)e2'^ Qx.riyri, with qx^ri G Q for 77 G 2'^, be the unique representation 
of X in basis Ti. and let Wx = {?/ G 2'^ : qx^-q =/= 0}. Thus Wx is finite and 



X — ^ ^ Qx,r]yTi- 



3 



The definition of the space T is considerably more technical since it reflects 
several different cases of the proof that the sets Sx are indeed finite. To this 
end let {qj : j < w} be a one-to-one enumeration of Q with = 0. For i < u) 
let = Viiqj : j < i}) and put P, = P(2* x {0, 1} x x Vi). Note that each 
Pi is finite, so T = JJi^^^Pi, considered as the standard product of discrete 
spaces, is compact zerodimensional. We equip T with a distance function d 
defined between different s,t &T hy 

and let 

To = {i e T: {3n < uj)(^i > n) t{i) = 0} . 

Clearly Tq is countable. 

Now we are ready to define 17: M ^ Tq C T. For this, however, we will 
need few more definitions. For x € M., q £ Q, i < u, and C S 2* such that 
C G {{v \ i): r] G Wx} we define: 

• p{i) G {0, 1} as the parity of i, i.e., p{i) = i mod 2; 

• k,{q) = {qj eQ: qj <q k j < i} E V^] 

• r]{x, Q to be the minimum oi {rj € Wx - C ^ v} (i^i the lexicographical 
order); 

• ii^iC) to be the minimum of {t] G Wx- ( C r]} \ {ri{x,C,)} provided 
{{rj G Wx'- C C r]}\ 7^ 1; otherwise we put ^(a;, () = r]{x, (); 

• rix < w to be the smallest number n > such that 

{i) T] \ t n for any different r/, ^ &Wx, and 

(ii) Qx,ri e {qj : j <n} for every r] G Wx- 

Consider the function (/: R — > Tq defined as follows. For every a; G K and 
i < uj we define g{x){i) G Pi as 

{(C,p(|{?? GWx-.Qd ■n}\),ki{qx,r,{x,o)^h{qx,i{x,C)))- C,&{{r}\i):r]£ Wx}) 

provided i < Hx and we put g{x)(i) = for Hx < i < LlJ. In the argument below 
the key role will be played by the function ki in general, and the coordinate 
ki{qx,ri(xX)) particular. 

The key step in the proof that g has the desired property is that for every 

X eR and s ^ 

if Ux <m&x{nx-s,nx+s} then g{x - s){nx) g{x + s){nx). (1) 
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To see (|^) assume that Ux < n^+s- If n^-s < then 17(2; — s){n,j:) = 7^ 
g(a; + s){nx), where g{x + s)(nx) / since Wx+s ^ as rix-s < < Ux+s 
imphes x + s 7^ 0. Thus, we can assume that Ux < min{na;_s, nj;+s}. Take an 
fj € tf^K-s U Wx+s such that Qx-sSi 7^ fe+s.rj and let ^ = 77 |~ n^.. Note that, by 
the definition of rij., the set = {77 G w^; : C C 77} has at most one element. 

If 5 = then {77 £ Wx-s : C C 77} = {77 G Wx+s : C C 7;} 7^ and so 
Vix-s,0 = v{x + s,C) i- Wx while qx-s,r)ix~sX)+1x+sM^+'iX) = 0- Thus go = 
separates qx-sM^-sX) and qx+s,r^{x+sX) implying that K^iqx-s^riix-sX)) ^ 

^Ttx i.Qx-\-s.ri{x-\-s.C,) 

). Therefore g{x - s){nx) g{x + s){nx). 
So, assume that 5 7^ and let 77' be the only element of 5*. Then -q' G 
Wx-s U Wai+s- If v' belongs to precisely one of the sets Wx+s and Wx-s, say 
Wx+s, then {77 G Wx+s - C C 77} = {77 G Waj-s : C C 77} U {77'}. In particular, 
p(|{77 G Wx+s ■■ C C 77}!) ^ p{\{t] G : C C 77}!) implying that g{x-s){nx) 7^ 

5(x + s){nx). 

So, we can assume that 77' G Wx-s H Wx+s- Then {77 G Wx-s'- C v} — 
{77 G Wx+s ■ C v} and 77(2; — s, (^) = 77(2; + s, C). We will consider three cases. 

Case 1: i^' ■q{x - s , Q =ii{x + s,C)- Then g^_s,,,(^-s,C) +92;+s,r,(:r+s,c) = 
0, so go = separates (^nd qx+s^x+'^X)- Thus kn^{qx-s,ri(x-sX)) 7^ 

knAlx+s.Mx+'^X)) aiid 9{x - s)(nx) 7^ 5(2; + s){nx). 

Case 2: 77' = 7^(2; - s,C) = ?7(a; + s,C) and gj;_s,,,(x-s,c) 7^ qx+s^^+sX)- 
Then gj;-s,,,(a;-5-,c) + 92;+s,'?(a;+s,C) = ^fe,,,' and, by the definition of Ux, qx.,v' G 
{qj: j < Ux}- Since qx,r,' separates qx-s,r,i^-sX) Q we conclude 

that kn^{qx-s,ri(x-sX)) 7^ ^iii (9a:+s,?)(2;+s,C) 

) and g{x ~ s){nx) 7^ g(x + s)(n^). 

Case 3: 77' = 77(2; - s,() = v(x + s,C) and qx-s,ri(x~sX) qx+sM^+^X)- 
Then Z = {77 G Wx-s - C C ?7}\{?7(a:;"S, C)} = I?? e Wx+s - C C ??}\{??(a: + s, C)} 
is non-empty, since it contains 77, and so ^(2: — s,() = + s,C.) ^ Wx- 
Therefore, as in Case 1, qx-sXix-sX) + qx+sXix+sX) = 0, so go = separates 

qx—sx(.x—s. 

and qx+sX{x+sX)- Thus kn^{qx-sX{x~sX)) ^ kn^i^x+sXix+sX)) 
and g{x - s){nx) 7^ g{x + s){nx). 
This finishes the proof of (0) . 

Next, for every 2: G M put Sx — 2^"^. To finish the proof of the theorem it 
is enough to show that every Sx defined for such a choice of Sx is a subset of 
a finite set 

Zx = {s eR: Wx+s CWx &^ Ux+s <nx} = < ^ : p,, G {qj : j < Ux} > ■ 

Indeed, take an s G Sx- Then, by (|l|) and the definition of the distance 
function d, we have maxln^:-^, '^x+s} < nx- Notice also that if Ux-s 7^ nx+s, 
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say na;„s < n^+s, then g{x ~ s){nx+s) = % ^ g{x + s){nrc+s) implying that 
d{g{x + s),g{x — s)) > 2^"^+= > 2^"^ = Sx, which contradicts s S Sx- So, 
we have Ux-s = fi-x+s- To prove that s G Z^. it is enough to show that 
Wx+s C Wx- But if it is not the case then there exists an 77 e Wx+s \ Wx- 
Moreover, qx+s,rj = —<lx-s,rj ¥^ and rj = rj{x + s,C) = rj{x — s,C,), where 
C = ?7 r nx+s- In particular, go = separates qx+s^y^(x+s,c,) ^-nd qx~s,7i(x~s,c)- 
Therefore kn^^S<lx-sM=^-sX)) ^ kn^+silx+s,rt(x+sX)) ^nd g(x ~ s){nx+s) ^ 
g{x + s){nx+s)- So d{g{x + s),g{x — s)) > 2~"^+= > 2~"= = 6x again contra- 
dicting s ^ Sx- Thus, Wx+s C Wx and s Zx- 
This finishes the proof of the theorem. 
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